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© Method and system for providing efficient selection of television programs. 



© A computer method and system for providing a 
user with efficient selection of a television program 
to view or record. The method provides concurrent 
display of a television schedule with a graphic de- 
scription and a textual description of the television 
program currently selected by the user from the 
displayed television schedule. The displayed televi- 
sion schedule comprises a schedule layout dis- 
played to the user on a screen display. The sched- 
ule layout includes a number of program names 
arranged in an adaptively learned order based on 
the frequency of the user's previous selections. Each 
time a program name is selected by the user, the 
graphic description and the textual description of the 
television program represented by the selected pro- 
gram name are displayed concurrently with the 
adaptively ordered schedule layout. Thus, the user 
can select a television program perceptively and 
without delay. 
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Technical Field 

The present invention relates to the field of 
computer systems and, more particularly, to televi- 
sion program selection using a computer system. 5 

Background of the Invention 

A television viewer often considers a number of 
different television programs before deciding on a 70 
program to view or record. Before making such a 
decision, the viewer typically engages in a cum- 
bersome and time-consuming process in consider- 
ing the different television programs with reference 
to a printed television schedule. The viewer first 15 
considers a program by referring to the printed 
sehedule-to-obtain-a-time and-channel- over -which 



the program will be broadcast. The program may 
be included anywhere within the schedule, and 
thus some effort may be required of the user and 20 
some time may be wasted in locating the program. 
Where provided, the viewer also reads a text de- 
scription of the program in the printed schedule or 
in another publication. The text description may 
also require time and effort to locate. The viewer 25 
then considers the program based on the text 
description. If the program is currently being broad- 
cast, the viewer may further consider the program 
by selecting the channel indicated by the printed 
schedule to momentarily view the program. 30 

When the viewer wishes to consider a number 
of programs, the above decision process becomes 
particularly cumbersome and time-consuming. The 
viewer considers a first program as described 
above, determining the location of the first program 35 
in the printed television schedule, determining the 
location of and reading the text description of the 
first program and, if currently being broadcast, per- 
haps momentarily viewing the first program. The 
viewer then considers a second program by deter- aq 
mining the location of the second program in the 
printed schedule, determining the location of and 
reading the text description of the second program 
and perhaps momentarily viewing the second pro- 
gram. This process is continued for each television 45 
program the viewer considers. 

One prior art attempt at improving the selection 
process described above involves a method which 
actually displays the television schedule on the 
television screen. By localizing the television 50 
schedule and text description to the television, this 
method renders the user's selection process less 
awkward than the method described above. Un- 
fortunately, however, this method is still quite cum- 
bersome and time-consuming. When deciding on a 55 
program to view or record, the viewer considers a 
first program by determining the location of a first 
program name in the displayed television schedule 



and then designating the program name via a re- 
mote control pointing device. A text description is 
then displayed to the viewer In a display window 
superimposed upon the displayed television sched- 
ule. 

After the viewer has read the text description, 
the viewer must remove the display window using 
the pointing device. The user then selects the first 
program for viewing if momentary viewing of the 
first program is desired. After momentary viewing, 
the user designates the schedule to be displayed 
again with the device. To continue, the user must 
then determine the location of a second program 
name in the television schedule, designate the sec- 
ond program name, read a second text description 
of the second program in a display window super- 
imposed -on th o television-schedule;- remove -the— 
dispiay window, select the second program for 
viewing, designate the schedule to be again dis- 
played, and so on. This entire process must be 
repeated for each program that the user considers. 
Thus, a more efficient means of television program 
selection is desired. 

Summary of the Invention 

The present invention is a computer method 
and system for providing a user with efficient se- 
lection of a television program to view or record. 
The method provides a television schedule which 
is consistently displayed concurrently with a de- 
scription of the program currently selected by the 
user from the displayed television schedule. The 
description of the program includes both a textual 
description and a graphic description. The graphic 
description including a bitmap or a video presenta- 
tion of the selected program. The displayed televi- 
sion schedule comprises a schedule layout dis- 
played to the user on a screen display. The sched- 
ule layout includes a number of program names 
arranged in an adaptively learned order based on 
the frequency of the user's previous selections. 
Each time a program name is selected by the user, 
the graphic description and the textual description 
of the television program represented by the se- 
lected program name are displayed concurrently 
with the schedule layout in a separate location on 
the screen display. As a result of the concurrent 
display of program names, the user can select a 
television program perceptively by viewing the 
adaptively ordered schedule layout at the same 
time as both the textual and graphic description. 
Also, as a result of the concurrent display, the 
user's selection is unencumbered by any delay 
when the description of each selected program is 
displayed. Because the television schedule is ar- 
ranged in an adaptively learned order, the user's 
selection is likely to be even more efficient. Thus, 
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the user can rapidly select and view the descrip- 
tions of a number of television programs when 
making a decision. 

In a preferred embodiment of the invention, a 
computer obtains the program name and the de- 
scription of each of a number of television pro- 
grams from a cable source which broadcasts the 
television program over cable. The computer also 
obtains from the cable source a time of broadcast 
of each television program and a channel indicator 
indicating the channel over which each television 
program is to be broadcast. TTie computer stores 
the program name, a channel indicator, including a 
channel name and a channel number, a time of 
broadcast, including a day, start time, and end time 
of the broadcast, and a description of each televi- 
^ion-progr^^ruan-entryJn-a-program-table-pro^ 



vided for that television program. Upon a request 
by the user, the computer displays the program 
name, channel indicator and time of broadcast in 
the schedule layout in a fashion which visually 
associates the program name with the channel 
indicator and time of broadcast. Preferably, the 
schedule layout includes a grid containing one of 
the program names in each entry. The grid has a 
channel axis for referencing the channel indicators 
and a time axis for referencing the corresponding 
times of each of the scheduled television pro- 
grams. The order of entries along the channel axis 
is based on the frequency of user selections of 
each of the channels. 

The computer provides the description of each 
currently selected program to the television for 
concurrent display with the schedule layout. The 
description provided for each television program 
includes a text string stored by the computer which 
describes the television program. The computer 
provides the text string describing a television pro- 
gram to the television for display when the program 
name of the television program is designated in the 
grid by the user via an input device such as a 
remote control. The description provided for each 
television program also includes a picture-in-graph- 
ics display window. A picture-in-graphics display 
window is similar to a picture-in-picture display 
window except that the reduced-size picture is dis- 
played in a display window superimposed on a 
computer graphics background. If the program is 
currently being broadcast the computer provides 
to the television to display in the picture-in-graph- 
ics display window the program currently being 
broadcast. Otherwise, the computer controls the 
television to display a blank window, or, in an 
alternative embodiment, a bitmap for the network 
or television program indicated by the bitmap in- 
dicator. The bitmap is provided by the cable 
source. When a program has been selected for 
viewing as described above, the selected program 



is displayed in full screen in place of the schedule 
layout. Thereafter, when the user changes chan- 
nels, the program name, channel indicator and text 
string are displayed superimposed on the program 
5 displayed in a corner of the screen. 

The computer system of the preferred embodi- 
ment also includes a video recorder. The computer 
controls the video recorder to record a television 
program when it is broadcast if the television pro- 
70 gram has been previously selected by the user to 
be recorded. In the preferred embodiment, the 
computer can control the video recorder to record 
the television program even when the television is 
not "ON." The user selects a program to be re- 
ts corded by selecting the program name of the pro- 
gram from the schedule layout. When the time of 
broadcast-of-the~ selected— television-program-is- 



reached, the computer briefly displays the text 
string describing the selected program and then 
20 controls the video recorder to record the selected 
program. 

In the preferred embodiment, the user can also 
select a television program to view or record with 
reference to a specific topic which defines the 

25 nature of the television program. The computer 
provides to the television for display a list of topics. 
Each topic corresponds to a set of the scheduled 
television programs fitting the category described 
by the topic, such as movies, sports, and so forth. 

30 The topic list is displayed in an adaptively learned 
order based on the number of television programs 
previously selected from each topic. For example, 
if movies have been selected most frequently, then 
a "movies" topic is displayed first in the topic list. 

35 The user then designates a topic from the topic 
list via the input device. When the topic is des- 
ignated, the computer provides to the television for 
display a program list which lists the program 
names of the television programs defined by the 

40 selected topic. The user selects a television pro- 
gram to view or record by designating a program 
name in the displayed program list via the input 
device. The computer updates and stores the num- 
ber of television programs selected for each topic. 

45 When the topic list is thereafter displayed, the 
topics are displayed in an order based on the 
updated number of television programs selected 
for each topic. 

so Brief Description of the Drawings 

Figure 1 is a block diagram of the computer 
system of the preferred embodiment of the inven- 
tion. 

55 Figure 2 is an illustration of the screen display 
displayed in accordance with the preferred embodi- 
ment. 
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Figure 3 is an illustration of the program table 
which stores program information in the preferred 
embodiment. 

Figure 4 is a flow diagram of the selection 
program performed by the preferred embodiment. 

Figure 5 is a flow diagram of the schedule 
routine performed by the selection program of Fig- 
ure 4. 

Figure 6 is a flow diagram of the change selec- 
tion routine performed by the schedule routine of 
Figure 5 and the topics routine of Figure 7. 

Figure 7 is a flow diagram of the topics routine 
performed by the selection program of Figure 4. 

Figure 8 is a flow diagram of the record pro- 
gram of the preferred embodiment. 

— Oetailed-Des€fiptjon-of4he-fnvention - 

The preferred embodiment of the present in- 
vention provides a computer method and system 
for providing a user with efficient selection of televi- 
sion programs to view and record. The system 
layout and component interrelationship of the pre- 
ferred embodiment will be described first, followed 
by a detailed description of the processes that are 
performed on the system. 

System Overview : 

A block diagram of the computer system of the 
preferred embodiment is shown in Figure 1. The 
computer system of Figure 1 includes a computer 
100 which is connected to a cable source 110, a 
tuner 115, an input device 120, a television 130 
and a video recorder 140. In a preferred embodi- 
ment, the cable source 110 is a broad band coaxial 
cable over which a television cable provider sends 
television programs in a broadcast signal and tele- 
vision program information in a digital data stream. 
In alternate embodiments, the programs may be 
broadcast over other media such as a standard 
television broadcast, direct broadcast via satellite, 
and so forth. As will be explained, the user utilizes 
the computer 100 via the input device 120 to select 
a television program broadcast by the cable source 
110. The input device 120 is a mouse, a remote 
control pointing device, or the like. The cable 
source 110 and the computer 100 control the tuner, 
or alternatively the tuner and the video recorder 
140, to control the display of the selected television 
program on the television 130. The computer also 
controls the video recorder 140 to control the re- 
cording of the selected television program. 

Specifically, the computer 100 contains a 
memory 150 which stores a selection computer 
program 152. It should be noted that the memory 
150 includes random access memory (RAM) in 
which data is stored by programs. As will be ex- 



plained below, the selection program 152 allows 
the user to select the desired television programs. 
The computer 100 also contains a graphics display 
generator 157 that generates computer graphics, 
5 and a picture-in-graphics processor 155 that com- 
bines an output from both the tuner 115 and the 
graphics display generator 157 and sends the re- 
sulting signal to the television 130. The memory 
150 is connected via an I/O unit 160 to a central 
10 processing unit (CPU) 170 which executes the se- 
lection program 152. The CPU 170 is also con- 
nected to the cable source 110, the tuner 115, the 
input device 120, the television 130 and the video 
recorder 140 via the I/O unit 160. When the CPU 
is 170 executes the selection program 152, the CPU 
170 obtains the television program information from 

the cable-source 4-10 in-a digital-daia_stream. -The .. 

program information includes information about a 
number of television programs. The CPU 170 then 
20 stores the program information in the RAM portion 
of the memory 1 50. 

The program information includes a program 
name, time of broadcast, channel indicator, and 
description of each television program. In an alter- 
25 native embodiment, the program information in- 
cludes actor names, director names, content rat- 
ings such as "R," "PG," etc., and star ratings 
indicating quality. One of ordinary skill in the art 
will recognize that the principles of the invention 
30 can be applied to maintain a variety of other kinds 
of program information, as well. The selection pro- 
gram 152 provides the program information to the 
television 130 via the picture-in-graphics processor 
155 in a schedule layout which the television 130 
35 displays. The selection program 152 thereafter ob- 
tains from the user via the input device 120 a 
selection of a television program to display or 
record by using the schedule layout. The selection 
program 152 provides the description of the se- 
40 lected program concurrently with the schedule lay- 
out to the graphics display generator 157 to be 
displayed on the television 130. When the user 
requests to view the selected program, the selec- 
tion program 152 controls the tuner 115 to tune the 
45 selected program, generates a graphics image of 
the schedule layout and graphics portions by con- 
trolling the graphics display generator 157, and 
instructs the picture-in-graphics processor 155 to 
combine the video information and graphics image 
so and to send the resulting signal to the television 
130. In cases where the schedule layout and por- 
tions of the description are combined with a re- 
duced size picture-in-graphics display of the se- 
lected program, the selection program 152 in- 
55 structs the picture-in graphics processor 155 to 
overlay the digital image of the broadcast signal 
obtained from the cable source 110 with a com- 
puter graphics image of the schedule layout and 
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graphic portions. The picture-in-graphics processor 
155 sends the composite image to the television 
130 to be displayed. When the user requests to 
record the selected program, the selection program 
152 designates the program to be recorded. A 
record program 154 stored in the memory 150 is 
executed by the CPU 170 concurrently with the 
selection program. The record program provides a 
command to the video recorder 140 via the I/O 
device 1 60 to record the designated program at the 
time or broadcast of the selected program. In the 
preferred embodiment, the command is an infrared 
command. 

A screen display is shown in Figure 2 which is 
displayed by the television 130 under control of the 
selection program 152 when the user requests a 
_scheduie.JThe_screen_displayJncJudes_a_scheduie„ 
layout 200 which displays the program name, 
channel indicator, and time of broadcast of each of 
the television programs. The schedule layout 200 
includes a grid 210 in which a grid entry 212 is 
provided for each of a number of television pro- 
grams broadcast by the cable source 110. Each 
grid entry 212 contains the program name of one 
of the television programs. The grid entries 212 are 
arranged horizontally according to a time of broad- 
cast and arranged vertically according to the chan- 
nel over which the television programs are broad- 
cast. In an alternate embodiment, the grid entries 
212 may be arranged vertically according to the 
time of broadcast and horizontally according to the 
channel. A number of time entries 215 are provided 
along a horizontal time axis 214 which display the 
different times over which the television programs 
are broadcast. Similarly, a number of channel en- 
tries 217 are provided along a vertical channel axis 
216 which display the different channels over which 
the television programs are broadcast. 

In the embodiment of the invention having the 
screen display shown in Figure 2, the selection 
program 152, via the graphics display generator 
157, controls the television 130 to display only a 
portion of the grid 210 at a given time. Thus, the 
grid 210 can contain a large number of times and 
channels over which the television programs are 
broadcast without the need to reduce each grid 
entry 212 to a size in which the program name 
becomes unreadable in order to display all televi- 
sion programs at the same time. It will be appre- 
ciated by one of ordinary skill in the art that the 
schedule layout 200 can be designed such that the 
size of the displayed portion of the grid 210 can be 
varied. 

In an alternative embodiment, the channel en- 
tries 217 are arranged along the channel axis 216 
according to a frequency with which channel en- 
tries associated with the program names have been 
designated by the user. Each time the user des- 



ignates one of the program names, the selection 
program 152 increments a channel counter 151 for 
the channel entry 217 associated with the des- 
ignated program name. The channel counter 151 is 

5 preferably stored in the RAM portion of the mem- 
ory 150. The selection program 152, via the graph- 
ics display generator 157, controls the television 
130 to arrange the channel entries 217 in an order 
of use from the channel entry with the highest 

w value in its associated channel counter 151 to the 
channel entry with the lowest value in its asso- 
ciated channel counter 151. Figure 2 illustrates a 
state of the schedule layout 200 wherein the order 
of use for the channel entries 217 is channels 

75 2,4,5, and 7. 

In yet another embodiment, the channel entries 
can„be-arranged_along-the-ChanneLaxis-2.16^ac=_ 



cording to a frequency with which program names 
have been designated by the user. Each time the 

20 user designates one of the program names, the 
selection program 152 increments a program coun- 
ter 153 associated with the designated program 
name. The program counter 153 is preferably 
stored in the RAM portion of the memory 150. The 

25 selection program 152, via the graphics display 
generator 157, then controls the television 130 to 
arrange the channel entries 21 7 in an order of use 
from the channel entry whose program name has 
been designated the most number of times, to the 

30 channel entry whose program name has been des- 
ignated the least number of times. Figure 2 illus- 
trates a state of the schedule layout 200 wherein 
the program name designated the most number of 
times is associated with channel 2, for the currently 

35 displayed channel entries. The program name des- 
ignated the least number of times is associated 
with channel 7, for the currently displayed channel 
entries. There may be more frequently displayed 
program names above channel 2 and less fre- 

40 quently displayed program names below channel 7 
since the schedule 200 scrolls (the scroll feature is 
described in more detail below). 

While the discussion above has focused on 
arranging channel entries 217 based on the fre- 

45 quency with which associated program names have 
been designated, those of ordinary skill will under- 
stand that other attributes or selection patterns can 
be monitored and the channel entries rearranged 
based on the results of that monitoring. 

so The schedule layout 200 also includes a day 
selector 220 with which the user selects the day for 
which the television programs are to be displayed 
by the grid 210. The day selector 220 contains 
arrow buttons with which the user moves the se- 

55 lected day chronologically forward or backward, as 
shown. The schedule layout 200 also includes a 
day entry 222 which indicates the day previously 
selected by the user via the day selector 220 and 
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for which the television programs are displayed by 
the grid 210. The grid 210 varies in content based 
on the day currently selected. 

The schedule layout 200 includes a time scroll 
bar 224 which the user scrolls to select time en- 
tries 215 that are different than the time entries 
currently displayed on the time axis 214 of the grid 
210. Program names corresponding to the newly 
selected time entries 215 and the previously se- 
lected channel entries 217 are displayed in the grid 
entries 212. For example, the time scroll bar 224 is 
scrolled so that the time entries for the times 6:00 
PM, 6:30 PM, 7:00 PM and 7:30 PM are selected, 
as shown in Figure 2. Similarly, the schedule layout 
200 provides a channel scroll bar 226 which the 
user scrolls to select channel entries 217 that are 
-different-than—tfl6— channel-entries-currently— dis- 
played on the grid 210. Program names corre- 
sponding to the newly selected channel entries 217 
and the previously selected time entries 215 are 
displayed in the grid entries 212. For example, the 
channel scroll bar 226 is manipulated so that the 
channel entries 217 for channels 2, 4, 5 and 7 are 
selected, as shown in Figure 2. Thus, by man- 
ipulating the" time scroll bar 224 and the channel 
scroll bar 226, the user varies the content of the 
displayed portion of the grid 210 shown in the 
schedule layout 200. In an alternate embodiment, 
the contents of the grid may be manipulated by 
directional buttons provided on the input device 
120. 

The present invention displays a description of 
the television program selected from the schedule 
layout 200 concurrently with the schedule layout. 
As shown in Figure 2, the screen display contains 
a text display window 230 and a picture-in-graphics 
display window 240. The text display window 230 
is provided in a location on the screen display that 
is separate from the schedule layout 200, The text 
display window 230 displays, concurrently with the 
schedule layout 200, a text string which describes 
the currently selected program from the grid 210. 

The picture-in-graphics display window 240 is 
also provided in a location separate from the 
schedule layout 200. The picture-in-graphics dis- 
play window 240 contains a graphic representation 
of the television program currently selected from 
the grid 210. When the currently selected program 
is actually being broadcast, the selection program 
152 instructs the tuner 115 and the picture-in- 
graphics processor 155 to display a reduced-size 
video display of the selected program in the pic- 
ture-in-graphics display window 240. It is well 
known to those skilled in the art how to provide 
such a reduced-size display on the screen display 
of a television. When the currently selected pro- 
gram is not being broadcast, the selection program 
152, via the picture-in-graphics processor 155, con- 



trols the television 130 to display in the picture-in- 
graphics display window 240 a blank window, or, 
alternatively, a bitmap representing the selected 
program or the network logo or a network provided 

5 program video clip. The bitmap is provided by the 
cable source 110 and stored by the selection pro- 
gram 152 as part of the program information in the 
RAM portion of the memory 150. 

Both a text description and a graphic repre- 

w sentation of the selected program are preferably 
displayed when a television program is selected by 
the user in the preferred embodiment of the inven- 
tion. When the user changes among selected pro- 
grams by designating different entries 212 in the 

is grid 210, the selection program 152, via the graph- 
ics display generator 157, concurrently changes 
t he t ext d escription d i s played in t he t ext d i s play 
window 230 and the graphic representation in the 
picture-in-graphics display window 240 of the se- 

20 lected programs so as to correspond to the newly 
selected program. As a result, the user is consis- 
tently provided with useful descriptions of the tele- 
vision programs that the user has selected for 
consideration, and these descriptions are provided 

25 concurrently with the schedule layout from which 
the user selects television programs. 

The screen display also includes a display 
menu 250 which contains a schedule button 252, a 
topics button 254, a record button 256, and a 

30 television button 258. The display menu 250 is 
displayed at various stages of operation of the 
computer system. These stages of operation in- 
clude the selection of programs from the schedule 
layout 200, display of a selected program, and 

35 selection of programs from a topic screen. When 
the schedule button 252 is selected, the selection 
program 152, via the picture-in-graphics processor 
155, controls the television 130 to display the 
screen display of Figure 2 and obtains user selec- 

40 tion of the television programs from the schedule 
layout 200. Figure 2 shows a state of the screen 
display after the schedule button 252 has been 
selected. Thus, the schedule button is shown de- 
activated. When the topics button 254 is selected, 

45 the selection program 152, via the picture-in-graph- 
ics processor 155, controls the television 130 to 
display a topic screen in place of the screen dis- 
play. 

When the user selects the record button 256, 
so the selection program 152 designates the currently 
selected television program to be recorded by the 
video recorder 140. A graphic image can be in- 
serted onto the video tape, just prior to the position 
where the television program is to be recorded, to 
55 indicate the date, length, and time of recording of 
the television program. This graphic image makes 
it easier to locate the recorded television program 
on the video tape. Similarly, a graphic image can 
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be placed at the end of the video tape to indicate 
the end of the television program. This makes it 
easier to find the end of the television program. 
The selection program 152, via the graphics dis- 
play generator 1 57, displays a record icon 260 next 5 
to the program name in the grid entry 212 for the 
selected television program. When the designated 
program is thereafter broadcast, the record pro- 
gram 154 records the designated program. When 
the television button 258 is selected, the selection w 
program 152, via the tuner 115 and the picture-in- 
graphics processor 155, controls the television 130 
-to display-the selected television program. 

The present invention stores the program in- 
formation necessary to provide the screen display 75 
to the television 130. The selection program 152 

_stores-in-the-memofy-150-the-program4nfoFmation 

in a program table 300 shown in Figure 3. The 
program table 300 includes a program entry 310 
for each television program represented by one of 20 
the grid entries 212 of the screen display. Each 
program entry 310 includes a name field 320 which 
contains the program name for each television pro- 
gram. Each program entry 310 also includes the 
time of broadcast of each program. The stored 25 
time of broadcast comprises a day, a start time, 
and a length of the broadcast. Each program entry 
310 further includes a day field 322 which stores 
an indication of the day of the broadcast, a start 
time field 324 which contains an indication of the 30 
start time of the broadcast, and a length field 326 
which contains an indication of the length of the 
broadcast. 

The selection program 152 also stores a chan- 
nel indicator in the program table 300 in the mem- 35 
ory 150. Each program entry 310 includes a chan- 
nel name field 328 which stores the channel name 
of the channel over which the corresponding televi- 
sion program is broadcast. Each program entry 310 
also includes a channel number field 330 which 40 
stores the channel number of the channel over 
which the corresponding television program is 
broadcast. For ease of description, the channel 
name is shown in Figure 3 stored in the program 
table 300. In an alternate embodiment, however, 45 
each channel name is stored in a separate table 
together with each channel number so that the 
channel name does not have to be repeated each 
time a program is provided on a same channel. 

The computer system stores a description of 50 
each television program. The selection program 
152 stores the description in the program table 300 
in the memory 150. The description can be stored 
in a compressed format. Each program entry 310 
includes a description field 340 which contains the 55 
text string describing the television program, and a 
bitmap identifier field 350 which contains the bit- 
map identifier. 



Finally, when the user makes a request to 
record a selected program, the selection program 
152 designates the selected television program to 
be recorded upon reaching the broadcast time of 
the program. The selection program 152 stores a 
record indicator for the selected program in the 
program table 300, indicating that the selected 
program is to be recorded. Each program entry 
310 includes a record indicator field 360 which 
stores the record indicator. For example, the record 
indicator is a flag having a value of T (indicating 
"TRUE") if the corresponding program is to be 
recorded and a -value of *0' otherwise (indicating 
"FALSE"). In an alternative embodiment, a sepa- 
rate table is created with entries only for programs 
designated to be recorded. Each entry in the sepa- 
-rate-table~c^ntains^4)ointer^CL^e-p^ograna-ex3tr^ 
310 for the program designated, and a recording 
flag which indicates whether the program is cur- 
rently being recorded. 

FLOW DIAGRAMS : 

A flow diagram of the selection program 152 
which provides the user with selection of television 
programs is shown in Figure 4. As explained above 
with reference to Figure 1, the selection program 
152 is stored in the memory 150 and performed by 
the CPU 170 of the computer 100. It should be 
understood that, in interrupt driven systems, the 
user input-based steps shown in Figure 4 and other 
flowcharts may not be performed in the exact order 
shown in Figure 4, but are rather performed at the 
time of user input as indicated by an appropriate 
interrupt. Such steps are shown sequentially, how- 
ever, for ease of explanation. In step 400, the 
selection program initially obtains the program in- 
formation from the cable source 110 as described 
above. In step 402, the selection program stores 
the obtained program information into the program 
table 300. In an alternative embodiment, where the 
speed of the underlying system allows, the pro- 
gram information resides at the cable source 110 
and is obtained as needed by the computer 100 in 
real time. The selection program 152 then contin- 
ually responds to input from the user via the dis- 
play menu 250. 

In step 403, the selection program initially dis- 
plays the display menu 250. In step 404, the selec- 
tion program 152 determines whether the user has 
selected the schedule button 252 from the display 
menu 250. If so, the selection program 152 per- 
forms a schedule routine in step 406 which dis- 
plays the schedule layout 200 and obtains user 
input based on the displayed schedule layout 200. 
When the schedule routine returns, control of the 
selection program 152 branches to step 426. 



7 



13 



EP0 682 452 A2 



14 



If the user has not selected the schedule but- 
ton 252, then control proceeds to step 408. In step 
408, the selection program determines whether the 
user has selected the topics button 254 from the 
display menu 250. If so, the selection program 152 
performs a topics routine in step 410. The topics 
routine obtains a topic selection from the user 
indicating a category of television programs and 
then obtains a television program selected from the 
indicated category. When the topics routine re- 
turns, control branches to step 426. 

If the user has not selected the topics button in 
step 408, then control proceeds to step 412. In 
step 412, if the user has selected the record button 
256 from the display menu 250, then step 414 is 
performed. In step 414, the selection program 152 
^isptays^eTeraroHcon-260-tn-the-«chedule-layotft- 
200. Control then proceeds to step 416, wherein 
the selection program 152 sets a record indicator 
indicating that the selected program is to be re- 
corded. After performing step 416, control then 
branches to step 426. 

If the user has not selected the record button 
256 in step 412, control proceeds to step 418. In 
step 418, the selection program determines wheth- 
er the user has selected the television button 258 
from the display menu 250. If not, control branches 
to step 426. If the user has selected the television 
button 258, then control proceeds to step 420. In 
step 420, if the selected television program is cur- 
rently being broadcast (i.e., it is "ON"), then control 
proceeds to step 421. In step 421, the selection 
program 152, via the input/output device 160, con- 
trols the tuner 1 1 5 to display the currently selected 
program for viewing on the entire screen of the 
television. The selected program remains displayed 
until the user changes channels or requests the 
display menu 250 to make another selection. When 
the user changes channels, the text description 
stored in the text description field of the program 
entry 310 for the program provided on the new 
channel is optionally displayed, along with the pro- 
gram name, the channel name and channel num- 
ber in the same program entry 310. If, in step 422, 
the user requests the display menu 250, then con- 
trol proceeds to step 423, wherein the selection 
program displays the display menu. Otherwise, 
control loops to step 421 and the program contin- 
ues to be displayed. After step 423 is performed, 
control proceeds to step 426. 

If the selection program 152 determines in step 
420 that the currently selected program is not 
currently being broadcast (i.e., not "ON"), then 
control proceeds to step 424. In step 424, the 
selection program 152, via the graphics display 
generator 157, controls the television 130 to dis- 
play the text string in the text description field 340. 
The selection program 152, via the graphics dis- 



play generator 157, also controls the television 130 
to display in one picture-in-graphics display win- 
dow 240, the bitmap identified in the bitmap iden- 
tifier field 350 of the selected program (if the bit- 
5 map exists), or a blank window (if the bitmap does 
not exist). After performing step 424, control pro- 
ceeds to step 426, wherein it is determined wheth- 
er new program information has been received 
from the cable source 1 10. If so, control loops back 

10 to step 400, wherein the selection program obtains 
the new program information. Otherwise, control 
loops back to step 404, and the selection program 
152 continues to respond to user input via the 
display menu 250. 

rs When the user selects the schedule button 252 
of the display menu 250, a schedule routine is 

performed7~Figure-5^s-a-fiow-diagram-of J t^^e-sched* 

uie routine performed in step 406 of the selection 
program 152. In step 500, the schedule routine 

20 displays the schedule layout 200 on the television 
130. In a particularly preferred embodiment, the 
channel entries 217 and corresponding grid entries 
212 are displayed in an order based on a number 
of times a television program or a channel has 

25 been selected. That is, the channel entries 217 and 
grid entries 212 corresponding to the channels 
selected most frequently at a particular time, are 
displayed highest in the grid 210. This method or 
ordering is described in more detail with respect to 

30 the description of topic selection in Figure 7. In 
step 502, the schedule routine determines whether 
the user has designated a program name in a grid 
entry 212 of the schedule layout 200 using the 
input device 120 to scroll the time scroll bar 224 

35 and channel scroll bar 226, as necessary, and 
selected a grid entry 212 having the program 
name. If so, then control proceeds to step 504. In 
step 504, a change selection routine is performed. 
The change selection routine displays the descrip- 

40 tion of the newly selected program. 

If the user does not designate the program 
name in step 502, then control proceeds to step 
506. In step 506, the schedule routine determines 
whether the user has selected the topics button 

45 254, the record button 256 or the television button 
258 from the display menu 250. If so, the schedule 
routine returns to the selection program 152, which 
responds to the selection of the topics button 254, 
the record button 256 or the television button 258 

50 in the manner described above. If the schedule 
routine determines in step 506 that the user has 
not selected one or these buttons, then control 
loops back to step 502, and the schedule routine 
continues to check for user input. 

55 When the user designates a program name in 
a grid entry 212 of the schedule layout 200, the 
selected program is changed. Figure 6 is a flow 
diagram of the change selection routine which 
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changes the selected program. In step 600, the 
change selection routine highlights the selected 
television program and removes any highlighting 
from a previously selected program. For example, 
the change selection routine displays the selected 
grid entry 212 with an increased brightness or in 
reverse video. Control then proceeds to step 602. 
In step 602, the change selection routine displays 
in the text display window 230 of Figure 2 the text 
string which corresponds to the program name 
selected. 

The computer system also provides a picture- 
in-graphics display window 240 in the screen dis- 
play shown in Figure 2. The change selection pro- 
gram displays a graphic image in the picture-in- 
graphics display window 240 which corresponds to 
-the-newly-seieeted-program,-ln-step-61 0,-if-the ~ 



newly selected program is currently being broad- 
cast (i.e., it is ON), then the change selection 
routine performs step 612. In step 612, the change 
selection routine controts the tuner 115 to display 
the newly selected program on the television 130 
in the picture-in-graphics display window 240. If the 
change selection routine determines in step 610 
that the selected program is not currently being 
broadcast, then the change selection routine per- 
forms step 614. In step 614 the change selection 
routine displays in the picture-in-graphics display 
window 240 a bitmap identified by the bitmap 
identifier 350 of the Program entry 310 for the 
selected program, if the bitmap exists, or a blank 
window, if the bitmap does not exist. 

When the user selects the topics button 254 
from the display menu 250, then a topics routine is 
performed. A flow diagram of the topics routine is 
shown in Figure 7. In step 700, the topics routine 
displays a topics list or a set of topic images (e.g., 
icons) which contains a number or topics from 
which the user can select a television program 
definable within a particular category, such as 
'sports', 'movies', and the like. The topics routine 
displays the topic list on the screen display shown 
in Figure 2 in place of the schedule layout 200. 
The topic list is provided by the cable source 110. 
The topics routine displays the topic list concur- 
rently with the text window 230, picture-in-graphics 
window 240 and display menu 250. In step 702, the 
topics routine determines whether the user has 
selected a topic from the displayed topic list using 
the input device 120. If the user has not selected a 
topic, control proceeds to step 703, wherein the 
topic routine determines whether the user has se- 
lected the schedule button 252, record button 256 
or the television button 258. If so, the topics routine 
returns. If not, control loops back to step 702, and 
the topic routine continues to check for user selec- 
tions. 



If, in step 702, the user does select a topic 
from the topic list displayed, then control proceeds 
to step 704. In steps 704 through 714, the topics 
routine responds to user selection of a television 

5 program categorized according to the selected top- 
ic. In step 704, the topics routine increments a 
topic count stored in the memory 150 of the com- 
puter 100. The topic count indicates the total num- 
ber of times that the particular topic selected by 

70 the user has been selected in the past. Control 
then proceeds to step 706 wherein the topics rou- 
tine updates the order in which the topics are 
displayed in the topic list in step 700 according to 
the number or items selected. That is, the most 

is frequently selected topic is displayed first, the sec- 
ond most frequently selected topic is displayed 
second,-and-so on. Control -then-proceeds-to-step- 



708. Thus, the next time the topics routine is per- 
formed, the updated order of the topics will be 

20 reflected. One of ordinary skill in the art will recog- 
nize various well-known techniques for maintaining 
and updating the order in which the topics list is 
displayed. One or ordinary skill will also recognize 
that the adaptively learned order or display de- 

25 scribed above can be applied not only based on 
the frequency or topics selected, but also based on 
the frequency or each network, show, actor, direc- 
tor, etc., selected. Also, the adaptively learned or- 
dering described can be applied to the order in 

30 which the grid entries 212 are displayed in the 
schedule layout of Figure 2. 

The topics routine displays in step 708 a pro- 
gram list which lists the program names of all of 
the television programs defined by the topic se- 

35 lected by the user in step 702. If the topics routine 
determines in step 710 that a program name has 
been designated by the user from the displayed 
program list using the input device 120, then con- 
trol proceeds to step 712 wherein the change se- 

40 lection routine is performed. The change selection 
routine has been described with reference to Fig- 
ure 6. Control then loops to repeat step 710. If the 
topics routine determines in step 710 that a pro- 
gram name has not been designated, then control 

45 proceeds to step 714. The topics routine deter- 
mines in step 714 whether the topics button 254, 
the record button 256, or the television button 258 
has been selected from the display menu 250. If 
so, the topics routine returns to the selection pro- 

50 gram 152, which responds to the selection. Other- 
wise, control loops back to step 710 and the topics 
routine continues to check for user selection of a 
program menu from the program list. 

The present invention provides a user with the 

55 ability to select a television program to be re- 
corded. Figure 8 is a flow diagram of the record 
program 154 which is stored in the memory 150 of 
the computer 100. The record program 154 is 
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performed by the CPU 170 and responds to televi- 
sion programs that have been set to be recorded 
when the broadcast times of the television pro- 
grams are reached. The CPU 170 of Figure 1 is 
preferably a microprocessor which performs mul- 5 
titasking. As such, the CPU 170 performs the se- 
lection program 152 and the record program 154 
concurrently. Alternatively, the selection program 
152 and the record program 154 may be executed 
sequentially within a single loop. In step 800, the w 
record program determines whether a record in- 
dicator has been set that is contained in the record 
indicator field 360 of a program entry 310 in the 
program table 300. If not, control branches to step 

801 to obtain a next program entry 310 in the 15 
program table 300 and then loops to repeat step 

-800 for the next -program-entry— The-record-pro- 

gram 154 continues to check the record indicator in 

the record indicator field 360 of each program 
entry 310 until a record indicator is found that has 20 
been set. When a record indicator has been found 
that has been set, control proceeds to step 802. In 
the alternate embodiment explained above where 
programs to be recorded are indicated by an entry 
in a separate table instead of by the record indica- 25 
tor, each next entry in the separate table is re- 
trieved and control then proceeds to step 802. 

In step 802 it is determined whether the current 
time as indicated by the CPU 170 has reached or 
surpassed the start time of the television program 30 
having the set record indicator (or, in the alternative 
embodiment explained above, the television pro- 
gram indicated in the separate table). As explained 
above, the start time of a television program is 
stored in the start time field 324 of the program 35 
entry 310 for that television program. If the start 
tame obtained has not been reached or surpassed, 
control branches to step 801 to obtain a next 
program entry 310 and then loops to again perform 
step 800 for the next television program by check- 40 
ing the record indicator in the record indicator field 
360 of the next program entry 310. 

If the record program 154 determines in step 

802 that the current time has reached the start time 

of the television program to be recorded, then 45 
control proceeds to step 803. In step 803 the 
record program 154 determines whether a record- 
ing flag stored in the memory 1 50 has been set to 
TRUE indicating that a television program is al- 
ready being recorded. If so, processing continues so 
with step 810. In an alternative embodiment, a 
choice is obtained from the user as to whether to 
continue recording the same program, in which 
case control passes to step 810, or to record the 
new program, in which case control proceeds to 55 
step 804. Returning to the discussion of step 803, 
if the record program 154 determines that the 
recording flag is set to FALSE, then control pro- 



ceeds to step 804 wherein the recording flag is set 
to be TRUE. Control then proceeds to step 805. In 
step 805, the record program provides a command 
via the input/output device 160 to the video re- 
corder 140 to begin recording. In the preferred 
embodiment, the command is an infrared com- 
mand. In step 806, the record program 154 pro- 
vides a graphic image of the text string which 
describes the program to be recorded to the video 
recorder 140 as an input video signal. The record 
program obtains the text string from the text de- 
scription field 340 of the program entry 310 for the 
program to be recorded. The record program pro- 
vides the text string to the video recorder 140 to be 
displayed by the television 130 for a brief time 
(e.g., 10 seconds) and then proceeds to step 808. 
The -graphie -image of th e t e xt s t r i ng m ake 
easier for users to locate the beginning of individ- 
ual programs on the video tape and to discover 
what programs are recorded on the video tape. 

In step 808, the record program 154 provides 
the channel of the program to be recorded to the 
video recorder 140 so that the video recorder 140 
records the television program broadcast over that 
channel. Control then proceeds to step 810, where 
the record program determines whether the current 
time has reached the end time (the start time plus 
the length) of the television program being re- 
corded. The record program obtains the start time 
from the start time field 324 and the length from 
the length field 326 of the program entry 310 
provided for the television program being recorded. 
When the current tame has reached the end time 
of the television program, then control proceeds to 
step 812, wherein the record program sends a 
command via the input/output device 160 to the 
video recorder 140 to stop recording. The com- 
mand is preferably an infrared command. Then, in 
step 814, the recording flag is reset to FALSE. In 
step 816, the record program 154 resets the record 
indicator in the record indicator field 360 to the 
value FALSE. Control then loops back to step 800, 
where the record program continues to check for 
the next television program to be recorded. 

Although the present invention has been de- 
scribed with reference to one or more specific 
embodiments, it should be appreciated that various 
changes can be made by one of ordinary skill in 
the art without departing from the spirit of the 
invention. The scope of the invention is properly 
defined by the claims. 

Claims 

1. A method, performed by a computer, of obtain- 
ing from a user a selected program from 
among a plurality of television programs, the 
method comprising the steps of: 
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(a) storing, for each of the television pro- 
grams, a program name, a time of broad- 
cast and a textual description of the televi- 
sion program; 

(b) providing to a display device, for each of 
the television programs, the program name 
and the time of broadcast for display in a 
schedule layout which visually associates 
the program name with the time of broad- 
cast; 

(c) obtaining from the user a designation of 
the selected program; and 

(d) providing to the display device the tex- 
tual description of the selected program and 
a graphic description or the television pro- 
gram for concurrent display with the sched- 

-ule-JayoutJn-a-separateJocation 
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names designated by the user. 

6. The method of claim 3, further comprising: 

for each channel indicator, determining the 
number of times that a program name dis- 
played on the time axis has been designated 
by the user, and 

arranging the channel indicators on the 
channel axis in order from the channel indica- 
tor with the program name designated the 
highest number of times to the channel indica- 
tor with the program name designated the low- 
est number of times. 

7. The method of claim 1 wherein step (a) com- 
prises storing a set of topics, each topic having 

_one_or more programs classified acc ording to 



2. The method of claim 1 wherein step (a) further 
comprises storing a channel indicator asso- 20 
ciated with the program name and the time of 
broadcast for each of the television programs, 

and step (b) comprises providing the channel 
indicator to the display device for display in 
the schedule layout so as to be visually asso- 25 
ciated with the channel indicator with the pro- 
gram name and the time of broadcast. 

3. The method of claim 2 wherein the schedule 
layout comprises a grid containing the program 30 
name of each of the television programs and 
having a channel axis which references the 
channel indicator associated with each of the 
television programs and a time axis which re- 
ferences the time of broadcast of each asso- 35 
ciated with the television programs. 

4. The method of claim 3, further comprising: 

for each channel indicator, determining the 
number of times that an attribute associated 40 
with the channel indicator has been designated 
by the user; and 

arranging the channel indicators on the 
channel axis in order from the channel indica- 
tor with the attribute designated the most num- 45 
ber of times to the channel indicator with the 
attribute designated the least number of times. 

5. The method of claim 3, further comprising: 

for each channel indicator, determining the so 
number of times that program names asso- 
ciated with the channel indicator have been 
designated by the user; and 

arranging the channel indicators on the 
channel axis in order from the channel indica- 55 
tor with the highest frequency of program 
names designated by the user to the channel 
indicator with the lowest frequency of program 



the topic, and wherein step (c) comprises ob- 
taining a topic selected by the user, displaying 
a list of the television programs classified ac- 
cording to the selected topic and obtaining 
from the user a designated program from the 
program list as the selected program. 

8. The method of claim 7 wherein step (c) further 
comprises providing the user with a list of 
topics and obtaining from the user a des- 
ignated topic from the topic list as the selected 
topic, the list of topics being provided in an 
order corresponding to the number of times 
each of the topics has been previously se- 
lected. 

9. The method of claim 7 wherein step (c) further 
comprises displaying the list of television pro- 
grams classified according to the topic in an 
order based on program use criteria related to 
the topic. 

10. The method of claim 7 wherein step (c) further 
comprises displaying the list of television pro- 
grams classified according to the topic in an 
order based on the frequency of selection of 
television programs displayed on a same chan- 
nel. 

11. The method of claim 1, further comprising the 
steps of (e) obtaining from the user a request 
to view the selected program, and (f) display- 
ing the requested program on a full screen of 
the display device. 

12. The method of claim 11, further comprising the 
step or displaying program information super- 
imposed on the display of the requested pro- 
gram when a channel is changed by the user 
to display the requested program. 
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13. The method of claim 12 wherein the program 
information includes the textual description of 
the requested program. 

14. The method of claim 12 wherein the program 
information includes the program name of the 
requested program. 

15. The method of claim 1, further comprising the 
steps of: 

(e) obtaining from the user a request to 
record the selected program; and 

(f) providing an instruction to a recording 
device to record the selected program at 
the corresponding time of broadcast stored 
for the selected program in response to 

obtalmng-the^fequesk 
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plurality of television programs, and 

a processor obtaining the selected televi- 
sion program from the input/output device, 
reading the description of the selected televi- 
sion program from the memory and providing 
the description of the selected television pro- 
gram to the display for concurrent display with 
the program name and time of broadcast of 
the plurality of television programs. 

. The computer system or claim 19, further 
comprising 

a tuner connected to the input device, to 
the display and to the input/output unit, and 
wherein the display comprises a television, 

and 

- wherein the-processor-controls-the tuner to 



16. The method of claim 1, further comprising the 
steps of: 

(e) obtaining from the user a request to 
record the selected program; 

(f) providing an instruction to a recording 
device to record the indicated program at 
the corresponding time stored for the in- 
dicated program; and 

(g) providing an instruction to the recording 
device to record the textual description for a 
predetermined time just prior to performing 
the step (f) of providing the instruction to 
record the indicated program. 

17. The method of claim 1 wherein step (d) com- 
prises providing to the display device a broad- 
cast of the selected program in a picture-in- 
graphics display window for concurrent display 
with the schedule layout. 

1a The method of claim 1 wherein the step (a) of 
storing comprises storing a bitmap describing 
the selected program and step (d) comprises 
providing the bitmap to the display device for 
concurrent display with the schedule layout. 

19. A computer system providing a user with se- 
lection of a selected television program from 
among a plurality of television programs pro- 
vided by a cable source, comprising: 
a display; 

an input device through which the selected 
television program is obtained from the user; 
and 

a computer coupled to the display and to 
the input device, comprising 

an input/output unit obtaining the selected 
television program from the input device, 

a memory storing a program name, a time 
of broadcast and a description of each of the 
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display the selected television program on the 
television upon obtaining from the input/output 
unit a request provided by the user via the 
input device to display the selected television 
program. 

21. The computer system of claim 19, further com- 
prising 

a video recorder coupled to the computer 
and coupled to the display, and 

wherein the processor controls the video 
recorder to record the selected television pro- 
gram upon obtaining from the input/output unit 
a request provided by the user via the input 
device to record the selected television pro- 
gram. 
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user with efficient selection of a television program to 
view or record. The method provides concurrent display 
of a television schedule with a graphic description and a 
textual description of the television program currently 
selected by the user from the displayed television sched- 
ule. The displayed television schedule comprises a 
schedule layout displayed to the user on a screen display. 
The schedule layout includes a number of program 



names arranged in an adaptively learned order based 
on the frequency of the user's previous selections. Each 
time a program name is selected by the user, the graphic 
description and the textual description of the television 
program represented by the selected program name are 
displayed concurrently with the adaptively ordered 
schedule layout. Thus, the user can select a television 
program perceptively and without delay. 
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